Lối chơi trong Legends gần như hầu hết là trực tuyến. Cũng có phần chơi luyện tập dạng offline, nhưng game không cung cấp bot để mô phỏng điều kiện cách chơi thực tế. Người chơi lựa một server, và sau đó chọn một trong sáu class của phe ác hay phe thiện. Phe ác bao gồm Heretic, Archer và Warrior, và phe thiện gồm có Paladin, Druid và Sorceress. Rồi người chơi bấm vào một bản đồ. Mỗi bản đồ thể hiện một trong bốn kiểu chơi:

• Sword in the Stone: Mỗi đội phải cố gắng giành quyền kiểm soát thanh kiếm và tìm cho được lối ra. Nó thực chất là một biến thể của dạng cướp cờ (CTF).
• Rescue the Princess: Phe thiện phải cố giải cứu công chúa đang bị phe ác canh giữ. Chế độ này là tương tự như chế độ giải cứu con tin trong Counter-Strike.
• Warlord Escape: Một người chơi vào vai viên lãnh chúa được những người khác hộ tống đến nơi an toàn. Gần giống với nhiệm vụ VIP trong Counter-Strike.
• Slay the Dragon: Cả hai phe chiến đấu trong một bản đồ có một con rồng lửa. Phe nào giết được con rồng đó thì sẽ thắng trận đấu.

Ngoài phe đối lập, người chơi còn phải chống lại những chủng loài sinh vật thù địch hiện diện trong game (máy chủ của mỗi trận đấu sẽ quyết định có hay không có quái vật). Bằng cách giết chết con quái vật và mở những hòm châu báu được tìm thấy trên bản đồ, và cũng bằng chiến thắng vòng đấu sẽ giúp người chơi kiếm được vàng dùng để mua sắm trang bị. Người chơi sẽ mất những món đồ khi họ chết hay kết thúc trận đấu bất kể ai dẫn đầu. Đây là một lỗ hổng phát sinh trong game; khi người chơi mất hết mọi thứ vào lúc kết thúc trận đấu và khởi đầu chỉ có mỗi đồ đạc cơ bản vào đầu từng trận đấu mới, không có phần thưởng dài hạn và không có cách nào để cho người chơi có nhiều kinh nghiệm hơn đánh giá kỹ năng của họ chống lại những tân binh trong game.